
// 215.数组中的第K个最大元素
class Solution {
public:
    int findKthLargest(vector<int>& nums, int k) {
        // 使用优先级队列来实现,实现一个小堆

        int n = nums.size();
        priority_queue<int , vector<int> ,greater<int>> pq;
        for(int i = 0 ;i < k ; i++)
            pq.push(nums[i]);

        for(int i = k; i < n ; i++)
        {
            if(pq.top() < nums[i])
            {
                pq.pop();
                pq.push(nums[i]);
            }
        }
        return pq.top();
    }
};